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Abstract. We give an elementary combinatorial proof of a special case 
of a result due to Bazlov and Ion concerning the Fourier coefficients of 
the Cherednik kernel. This can be used to give yet another proof of 
the classical fact that for a complex simple Lie algebra g, the partition 
formed by the exponents of g is dual to that formed by the numbers of 
positive roots at each height. 



1. Introduction 

Let be a finite dimensional, complex simple Lie algebra of rank n with 
associated root system A, simple roots (z = 1 • • • n) and set of positive 
roots A+. Let Q be the root lattice of g and denote the set comprising 
Z-" linear combinations of the a^. For each a G Q, let e" denote the 
corresponding formal exponential; these satisfy the usual rules: = 1 and 
ga+/3 ^ g/3_ define A := Q[t] [[e'^i , • • ■ , e"""]]. Thus a typical element 
of ^ is a power series of the form X]/3eQ+ where each cp{t) G Q[t\. 

Consider the element ^ G ^ defined by: 



aGA+ 

(LI) = J] (1 + - l)e-" + t{t - l)e-2- + t^{t - l)e-3° + • • • ) 
Given (3 = ^11=1 ^i'^i ^ ■> define its height to be 

n 

1=1 

The main objective of this short note is to give an elementary combinatorial 
proof of the following proposition: 

Proposition 1. For /3 G A+, the coefficient of e'f^ in is { tht(/3) _^ht{/3)-i ^ 

This proposition is the q = case of a more general (g, t) theorem obtained 
by Bazlov 1^ and Ion 2 . They consider 

K(nf)= n TT (l-g-e-")(l-g-+^e") 
}^iy^i^-tq'e-»){l-tq^+^e-) 
1 
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If [K{q, t)] denotes the constant term (coefficient of e*^) of K{q, t), one defines 
C{q,t) := K{q,t)/[K{q,t)] (upto a minor difference in convention, this is 
called the Cherednik kernel in |2| ). Bazlov and Ion compute the coefficient 
of in C{q,t) for /3 a positive root of g. Their approaches use techniques 
from Cherednik's theory of Macdonald polynomials. 

When q = 0, C{0,t) reduces to ^ introduced above. Though proposition 
^is only a special case, it has a very interesting consequence. Ion showed 
[21 that it can be used to give a quick and elegant proof of the classical 
fact that for a finite dimensional simple Lie algebra g, the partition formed 
by listing its exponents in descending order is dual to the partition formed 
by the numbers of positive roots at each height (see This fact, first 
observed empirically by Shapiro and Steinberg was later proved by Kostant 
[3j using his theory of principal three dimensional subalgebras of g and by 
Macdonald |3| via his factorization of the Poincare series of the Weyl group 
of g. 

The motivation for our approach to proposition ^ is to thereby obtain 
a proof of this classical fact via elementary means (bypassing Macdonald- 
Cherednik theory). 



2. 

For completeness sake, we first quickly recall (2] how one can use propo- 
sition ^ to deduce the classical fact concerning exponents and heights of 
roots. 

Let P denote the weight lattice of g and W its Weyl group. For our 
definition of exponents, we use the Kostka-Foulkes polynomial Kafi{t) where 
a is the highest long root of g. It is well known that this is given by 

(2.1) K^,o{t) = Y,t'^^ 

i=i 

where mi,m2, ■ ■ ■ ,Tai are the exponents of g. The Kostka-Foulkes polyno- 
mials are the elements of the transition matrix between the Schur and the 
Hall-Littlewood bases of Q\t][P]^ . They may be alternatively defined via 
Lusztig's t— analog of weight multiplicity; we have 

i^a,o(t) = (-1)'^"^ ^(^(« + P) - (0 + P); t) 

(^_]_^^(«')g"'(a+P)-P 

rr r ■ w£W 

= coett. of e m — — 

n (i-te-") 

aGA+ 

where V{;t) is the t— analog of Kostant 's partition function. 



The last equation can be rewritten as : 
(2.2) i^ao(t) = coeff. of e° in "'^^ ^ 

where ^ was defined earher. The expression in 1)2. 2() (from which we need 
to extract the coefficient of e'^) is just the product Xa C where Xa is the 
formal character of the adjoint representation of g. This follows from the 
Weyl character formula and the fact that adjoint representation is irreducible 
with highest weight a. Now, 

(1) Xa = le^+ Yl + ^"") 

agA + 

(2) From equation the power series for ^ has constant term 1 and 
only involves terms of the form e~"' for 7 £ Q^. 

Thus, 

coeff. of e° in Xa C = ^ + ^ ( coeff. of e~" in ^) 
From proposition m the right hand side equals / + ^ (t^tCa) _ ^ht{a)-iy 

Letting Oj := #{/? S A+ : hi f3 = i}, this last sum becomes 
/ + ai(t* — 1*~^) = (oi — 02)^ + (a2 — a3)t^ + • • • (since ai = /). Comparing 
i>l 

with equation 1)2. we get Oj — Oj+i is the number of times i appears as an 
exponent of q. This is exactly the classical result. □ 

3. 

Proof of proposition ^ Given 7 e let Par (7) be the set of all 

partitions of 7 into a sum of positive roots. Given such a partition vr S 
Par (7), say 

ogA+ 

let n(7r) := ^^Cq, be the total number of parts (counting repetitions) and 

a 

d{TT) := #{a : Ca ^ 0} be the number of distinct parts in vr. From equation 
it is clear that 

(3.1) Coeff. of in e = Yl ^"^-'^^(t - 1)"^^ 

7rGPar(7) 

Notation: 

(1) Given a subset A C Par(7), let wt{A) := _ ifM , 

TreA 

Thus the coeff. of e~'^ in ^ equals wt(Par(7)). 
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(2) Given a simple root Oj, let 

Par(7, Ui) := {vr G Par(7) : occurs as one of the parts in vr} 
Par(7, Oj) := {vr G Par(7) : Oi does not occur as a part in vr} 

Let (•, •) denote a nondegenerate, VF— invariant symmetric bilinear form 
on the dual of the Cartan subalgebra and let Sj (z W (j = 1 ■ ■ ■ n) be the 
simple reflection correponding to aj. 

We will sprove proposition ^ by induction on ht/3. If ht /3 = 1, /? is a 
simple root. It is then clear from equation that the coefficient of 
is t — 1 = — t^. Now suppose /3 € A"*" with h := hi (3 > 2. Assume the 
proposition is true for all positive roots of height < h. Choose a simple root 
Oi such that (/?, Oj) > (such Oj exists since /?) > 0). Now h > 2 implies 
that SiP = (3 — 2j^^^^ Ui is a positive root of height < h. 

Fact 1: Par(/3, Si) is in bijection with Par(si/3, Si) 

Proof: Given a partition vr : (3 = c^a G Par(/?, Oj), we can form a 
partition of Si[3 as follows: 

TT : SiP = ^ Ca (SjO) 
aGA+ 

Since is not one of the parts of vr, all the parts of vf are positive roots, 
none equal to a^. It is clear that vr i-^ vr sets up the required bijection. 
Further, since n(7r) = n(7f) and d{'7r) = (/(vr), we have 

(3.2) wt(Par(/3, Si)) = wt(Par(sj/3, Si)) 
Fact 2: 

(3.3) wt(Par(/3,ai)) = twt(Par(/3 - ai,ai)) + (t - 1) wt(Par(/? - «»,««)) 

Proof: There is an obvious bijection between the sets Par(/3 — Oj) and 
Par(/3,aj) obtained by sending a partition vr in the first set to the partition 
vf obtained by adjoining the extra part to vr. In order to see how wt(vr) 
compares with wt(vf), we write Par(/3— Qj) = Par(/3— a^, ai)UPar(/3— a^, Oj). 
For vr G Par(/3 — Oi, Oj), the extra part Oj in vf is a repeat part and thus 

wt(vf) = t wt(vr) 

while for vr G Par(/3 — ai,Si), the extra in vf is a new distinct part and 
thus wt(vf) = (t — 1) wt(vr). This proves equation (|3.3() . □ 
Let k := 2 /^'"'^ > Q and consider the a,— string through B: 

P, P - ai,--- , P -kui 
Each of these is a positive root. We now rewrite equation (|3.3() as 

wt(Par(/3, Oj)) — wt(Par(/? — aj, a^)) = {t — 1) wt(Par(/? — Qj)) 
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Iterating this equation k times with P — jui in place of (3 {0 < j < k — 1) 
and summing the resulting equations, we get 

k 

wt(Par(/3, Oj)) — wt(Par(/3 — kai,ai)) = (t — 1) wt(Par(/? — joi)) 

j=i 

By induction hypothesis, 

wt(Par(/3 - jaO) = t'"'^ - t^~^~^ 

Further, 

wt(Par(/3 — koi, = wt(Par(/3 — koi)) — wt(Par(/3 — kai, Si)) 
= {t^-^ - t^-^-^) - wt(Par(/3 - ka,,ai)) 
Since /3 — /coj = Si/3, we can use equation (|,3.2|) . This gives 

A: 

wt(Par(/?, aO) + wt(Par(/3, = (*-!) " ^'"■'~^) + " *''~^"^) 

= t'^ - 

Since the left hand side equals wt(Par (/?)), proposition ^ is proved. □ 
Acknowledgements : The author would like to thank John Stembridge for 
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